home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
The Atari Compendium
/
The Atari Compendium (Toad Computers) (1994).iso
/
files
/
prgtools
/
mint
/
lib
/
mlib33d.zoo
/
ffs.c
< prev
next >
Encoding:
Amiga
Atari
Commodore
DOS
FM Towns/JPY
Macintosh
Macintosh JP
Macintosh to JP
NeXTSTEP
RISC OS/Acorn
Shift JIS
UTF-8
Wrap
C/C++ Source or Header
|
1993-07-04
|
353 b
|
23 lines
/* Find first set bit. By entropy@terminator.rs.itd.umich.edu.
Public domain.
*/
#include <support.h>
int
ffs(bits)
int bits;
{
register int i;
register int mask;
if (!bits)
return 0;
mask = 0xFF;
for (i = 1; !(bits & mask); i += 8)
mask <<= 8;
for (mask = (1 << (i - 1)); !(bits & mask); i++)
mask <<= 1;
return i;
}